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ABSTRACT 


This  evaluates  the  United  States  Air  Force  (USAF)  Nonnuclear  Armament 
Program  (NAP)  models  and  specifically  the  Heavy  Attack  (HA)  model.  Particular 
attention  is  paid  to  the  optimization  techniques  incorporated  in  Heavy 
Attack,  to  the  validity  of  the  inputs  being  optimized,  and  to  the  implications 
of  underlying  model  assumptions.  ^  examination  is  made  of  the  validity  of 
using  target  values  as  model  inputs  for  not  only  the  beginning  of  a  conflict, 
but  also  for  times  extending  into  the  conduct  of  a  conflict.  New  technology 
has  been  applied  to  the  problem  and  the  success  achieved  is  reviewed. 
Reformulations  aimed  at  improving  model  capabilities  and/or  solution  speeds 
are  described. 
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I.  THE  PROBLEM 


Military  Planning  for  the  United  States  primarily  involves  preparation 
for  an  aggressive  response  to  an  attack  made  against  the  United  States  or 
allied  forces.  This  basically  defensive  posture  all  but  denies  the 
United  States  the  advantages  inherent  in  surprise,  and  requires,  as  a 
counter  to  the  initiative  granted  an  attacker,  that  the  United  States 
maintain  operational  effectiveness  and  vigilance  second  to  none. 

To  achieve  maximum  military  effectiveness  given  fiscal  constraints 
requires  careful  consideration  in  planning  and  budgeting.  Men  without 
weapons  will  neither  intimidate  nor  stop  an  enemy,  neither  will  men  with 
weapons  but  without  munitions  or  a  means  of  maneuver  (transport).  As  an 
example,  the  United  States  Air  Force  must  weigh  each  dollar  spent  to  see 
if  it  should  be  best  utilized  for  personnel  (acquisition,  retention,  and 
training),  aircraft  (acquisition  and  maintenance),  fuel,  or  munitions  in 
order  to  best  fulfill  its  many  missions. 

The  research  described  herein  addresses  the  Air  Force  nonnuclear 
munitions  procurement  model.  This  model  requires  as  input: 

1.  A  target  list  to  include  target  military  values,  defensive  capabil¬ 
ities,  and  factors  describing  the  potential  for  confirming  target 
kill; 

2.  Number's  of  friendly  aircraft  and  munitions  available; 

3.  Probabilities  of  encountering  differing  weather  conditions;  and 

4.  The  effectiveness  of  specific  munitions  against  various  targets 
when  delivered  in  a  weather  condition  by  a  specified  aircraft. 

Given  these  inputs,  the  model  seeks  to  maximize  the  damage  done  to 
the  enemy  by  planning  the  use  of  the  most  effective  munitions. 
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The  model  is  played  separately  for  each  major  Air  Force  theatre. 
Individual  theatre  results  comprise  the  single  largest  input  for  non¬ 
nuclear  weapons  procurement  decision-making  for  the  Air  Force.  The 
amount  of  money  spent  with  the  aid  of  this  model  is  currently  in  excess 
of  one  billion  dollars  a  year.  Not  only  is  the  model  central  to  Air 
Force  budgeting  and  planning,  but  it  is  also  relied  upon  by  the  major  theatre 
commanders  for  insight  into  scenarios  involving  their  current  missions. 

With  so  much  at  stake  in  its  use,  an  examination  is  in  order  to 
better  understand  the  assumptions,  formulation,  processing,  mathematical 
solution,  and  solution  report  generation  for  this  model  [Ref.  1]. 


II.  DESCRIPTION  OF  THE  HEAVY  ATTACK  (HA)  MODEL 


Heavy  Attack  (HA)  Is  a  program  which  uses  an  Imbedded  nonlinear 
optimizer  to  Identify  a  set  of  sortie  allocations  which  maximizes  the 
military  worth  of  targets  killed.  It  has  been  used  since  1974  as  part  of 
a  set  of  computer  programs  that  have  been  known  as  Saber  Mix  or,  more 
recently,  as  the  Nonnuclear  Armament  Plan  (NAP)  models.  These  models 
together  attempt  to  provide  an  optimal  munitions  mix  for  a  given 
specification  of  available  sorties,  targets,  and  other  factors. 

The  HA  model  can  be  viewed  as  consisting  of  an  Internal  (optimization) 
model  and  an  external  model  consisting  of  Input  and  the  output  sequences. 
This  view  will  be  adopted  In  describing  the  model  and  Its  variations 
primarily  because  the  optimization  Is  still  modeled.  If  not  processed, 
exactly  as  It  first  was  eight  years  ago,  while  Input  and  output  models 
have  changed  (grown)  continuously.  Careful  attention  will  be  paid  to  the 
optimization  model  while  the  Input  and  output  models  will  be  examined 
only  to  achieve  an  understanding  of  the  consequences  of  model  input 
aggregation  and  output  unraveling  for  solution  interpretation. 

A.  DESCRIPTION  OF  THE  HA  OPTIMIZATION  FORMULATION  (INTERNAL  MODEL) 

HA  solves  a  sequence  of  internal  models.  Each  of  these  models  has 
the  same  mathematical  structure  (formulation),  and  each  is  a  nonlinear 
optimization  problem  by  virtue  of  Its  objective  function.  The  internal 
optimization  model  is  formulated  as  follows: 


maximize: 


E  Vj(Kj(S,j)  -  Dj: 


subject  to:  ^  S^.-  *  S^,  i  =  1,  2,  ....  I; 

j=l  ^ 

*j  <  Kj  <  Tj,  j  *  1,  2.  ....  J; 


m 


m  *  1,  2,  ...  M; 


The  objective  function,  which  is  convex  with  respect  to  S.. 

*  \J 

[Ref.  2:  pp.  8,  9],  quantifies  the  value  of  all  targets  killed  in  a 
time  period  as  follows: 


-  D^). 

where, 

i  =  aircraft  type  index  (i  =1,  ...,  I); 

j  =  target  type  index  (j  =  1,  ....  J); 

S^j  *  number  of  sorties,  the  independent  variables; 

V.  a  value  (military  worth)  of  target  type  j; 

J 

Dj  a  cumulative  number  of  targets  killed  in  prior  time  periods;  and 
=  number  of  kills  of  target  type  j,  a  nonlinear  function  of 
K.  is  defined  to  be  a  function  of  the  independent  variables  S..: 

J  '  J 

J  V  '  ^ 

where. 


Tj  a  number  of  type  j  targets; 


C.  *  target  kill  confirmability  parameter  (0  £  <  1)  controlling  the 

^  extent  to  which  the  law  of  diminishing  prodocrivity  (as  described 
later)  applies; 

T.  C. 

o.  =  log  (1  -  yl  D.);  a  term  (to  be  explained)  added  for  mathematical 
''j  j  convenience;  and 

.  *  expected  number  of  type  j  targets  killed  per  type  i  aircraft 
^  sortie  when  no  other  targets  of  type  j  have  been  previously 
killed  and  when  conditions  of  kill  confirmability  are  perfect. 

HA  problem  constraints  are  of  three  forms: 

1.  Sorties  available: 


?i  ^ij  ■  i  =  1,  2,  I; 

J  • 

where  S.  =  the  number  of  sorties  for  aircraft  type  i. 

2.  Target: 

Aj-  £  Kj  £  Tj,  j  =  1,  2,  ....  J; 

where  i.  *  the  lower  bound  on  targets  of  type  j  which  must  be 
killed. J 

3.  Flight  composition  with  the  general  form: 

«a,(E  (1  -  \)  S,  ,  *  Z  (-V  Su)<  0.  "  •  1.  . . . 

where, 

m  =  flight  composition  constraint  index  (m  =  1,  2,  ....  M); 
ij^  =  aircraft  type; 

=  +1,  maximum  (-1,  minimum); 

J  *  set  of  targets  for  which  a  maximum  (minimum)  flight 
composition  is  required;  and 

»  maximum  (minimum)  proportion  of  sorties  flown  by  aircraft 
type  i„  against  targets  included  in  set 
[Ref.  2:  pp.  5,  8,  10].  " 

Kj  is  computed  assuming  "a  law  of  diminishing  marginal  productivity  .  . 

i.e.,  the  number  of  targets  per  sortie  decreases  for  each  successive  sortie" 
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[Ref.  2:  p.  1],  This  underlying  assumption  is  based  on  a  belief  that 
targets  will  be  harder  to  find,  harder  to  surprise,  and  harder  to  kill 
the  battle  continues. 


By  restating  target  constraint  inequalities  to  solve  for  z 
the  problem  can  be  formulated  (see  Appendix  A)  with  linear  constraints 
[Ref.  2:  pp.  6-7,  10-12]  of  the  form: 


Sj<  E 


where. 


-T. 


^  09  (1  “  ^ j  ^  ^  “ j »  * 

J 

-T.  C. 

ITj  =  — (log  (1  -  £j  ))  -  Oj. 

J  3 

Further  examination  of  Kj  provides  significant  insight  into  the 
nature  of  the  function  which  is  being  maximized.  If 

Kj  .^(1  -  exp  *  £  P,jS,j))). 

then  noting, 

exp  (-  i  ,j)  >  1  -  ^  Dj. 

J  V 

and  (for  convenience  of  exposition)  letting, 

I 


the  term  -  Dj  (from  the  objective  function)  can  be  restated  (see 
Appendix  B)  as  follows: 

T  C. 

Kj  -  Oj  “  (  -  Dj )  ( 1  -  exp  ( X j  ( -  -yi  ) ) )  • 


The  function  K^-  -  Oj  is  a  composition  of  two  embedded  functions. 

The  constant  parameter  Cj  can  be  used  to  select  either  component.  When 
Cj  is  equal  to  one, 

-  “4  •  (Tj  -  Dj)(l  -  exp  i  ). 

When  Cj  is  zero, 

^4  -  “4  ■  *4- 

Regardless  of  C^,  if  Xj/Tj  is  small  (a  target-rich  environment  exists), 
thee  Kj  -  Oj  ■  Xj. 

Cj  can  be  interpreted  to  be  a  coefficient  of  confirmability.  That 
is,  if  conditions  allow  a  pilot  to  confirm  the  effect  of  his  first 
ordnance  drop  before  delivering  any  others  then  C.  should  be  zero.  This 
case  can  be  called  shoot- look-shoot. 

If  conditions  are  such  that  a  pilot  must  deliver  his  ordnance  without 
reference  to  the  success  or  failure  of  any  weapons  that  might  have  been 
delivered  earlier,  then  Cj  should  be  one.  This  case  could  be  called 
dump-all-ordnance. 

While  the  composition  of  Kj  -  Oj  can  be  understood  for  the  boundary 
conditions  where  C.  is  equal  to  one  or  zero,  it  is  not  at  all  certain  how 

V 

Kj  -  Oj  should  be  interpreted  in  cases  where  Cj  lies  between  the  two 
boundaries,  except  that  it  will  behave  as  some  mixture  of  the  two  embedded 
functions. 

Summarizing,  HA  solves  a  problem  with  a  nonlinear,  but  convex, 
objective  function  subject  to  three  sets  of  linear  constraints.  Function¬ 
ally  it  selects  sorties,  not  weapons,  to  inflict  the  greatest  damage  upon 
an  enemy.  Constraints  demand  each  aircraft  be  utilized  when  available, 
that  a  specified  range  of  each  target  type  must  be  killed,  and  that 


specified  sets  of  targets,  associated  with  an  aircraft,  must  be  attacked  by  a 
minimum  (or  maximum)  percentage  of  the  sorties  available  for  that  aircraft. 

B.  DESCRIPTION  OF  THE  JUNE  1982  HA  EXTERNAL  MODEL 

Because  the  optimization  model  is  formulated  in  terms  of  sorties 
(aircraft/target  combinations)  while  the  purpose  of  HA  is  to  provide 
preferred  weapon  information,  the  HA  external  model  largely  concerns 
itself  with  building  sortie  information  (P,-,-'s)  from  inputs  and  extracting 

'  J 

from  sortie  solutions  (S-^'s)  information  regarding  preferred  weapons. 

The  HA  model,  external  to  the  optimization  model,  has  been  modified 
repeatedly  in  the  years  since  1974  for  a  variety  of  reasons.  Determining 
the  history  of  these  changes  might  prove  interesting,  but  what  is  more 
important  is  to  understand  HA  in  its  present  form.  (Inputs,  processes, 
and  outputs  for  the  original  HA  model,  as  described  in  the  seminal  paper 
for  the  model  2:  p.  2],  are  described  in  Appendix  C.) 

Preceding  HA  in  the  execution  of  the  Nonnuclear  Armament  Plan  (NAP) 
model  programs  are  Weaponeer,  Survivor,  and  Selector  [Refs.  3:  p.  5  and 
Ref.  4:  p.  2]. 

"The  first  model,  Weaponeer,  computes  the  expected  target  kills 
per  pass  for  various  aircraft/munition/target  combinations.  .  .  . 

The  second  model.  Survivor,  computes  the  attrition  of  delivery 
aircraft  on  an  iterative  basis  and  determines  the  expected  kills 
per  sortie  ....  The  third  model.  Selector,  selects  the  preferred 
long-list  weapon  for  each  aircraft/target/delivery  band  [weather 
type]  combination.  ..."  [Ref.  4:  p.  2] 

The  models  preceding  HA  in  the  NAP  sequence  are  of  current  interest 
only  insofar  as  they  provide  inputs  to  the  HA  optimization.  What  should 
be  noted,  however,  is  the  concern  for  the  passage  of  time  implicit  in  the 
short  descriptions  of  Weaponeer  and  Survivor  given  above  (and  in  the 
prior  discussion  of  diminishing  marginal  productivity),  as  well  as  the  use 
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of  weather  types  in  Selector.  While  Clasen,  Graves,  and  Lu  [Ref.  2] 
never  discuss  use  of  the  model  over  multiple  time  periods  or  delivery 
(weather)  types,  these  two  elements  are  currently  incorporated  in  the  HA 
model.  (Multiple  time  period  use  is  implied  in  [Ref.  2]  by  inclusion  of 
the  term  Dj  in  the  objective  function  and  by  the  adjective  "interval" 
describing  model  inputs  and  outputs,  however,  no  "iteration-over-time" 
scheme  is  described.  The  effects  of  weather  on  sortie  effectiveness  are 
never  mentioned  in  [Ref.  2].) 

Weather  conditions  have  a  profound  impact  on  aircraft/weapon  effective¬ 
ness.  The  HA  external  model  expresses  weather  condition  as  six  discrete 
"bands,"  associated  with  extremely  poor  to  essentially  unlimited  flying 
visibility.  The  June  1982  HA  input  model  builds  sorties  and  associated 
expected  kills  using  a  weighted  average  based  on  expectation  of  weather 
types  in  the  theatre  being  modeled.  The  associated  with  each  is 
formed  as  follows: 

P  "r*  n  P 

^ij  vS 

where, 

k  =  set  of  all  weapon  types; 

p^^  »  probability  of  a  particular  weather  type; 

Piikw  *  expected  number  of  kills  by  aircraft  i  loaded  with  weapon  k 
''  against  target  j  in  weather  condition  w;  and 

numw  »  number  of  weather  condition  types  modeled. 

The  effect  of  this  averaging  prior  to  the  optimization  model  is  two¬ 
fold.  Sorties  are  not  limited  to  a  single  weapon  type;  that  is,  sorties 
are  evaluated  as  aircraft,  not  as  aircraft/weapon  combinations.  More 
importantly,  an  average  quantity  representing  the  aircraft's  effectiveness 


Is  being  sent  to  the  optimizer.  The  result  Is  a  selection  of  extremal 
averages  rather  than  the  averaging  of  selected  extremal  values. 

This  can  lead  to  paradoxical  recommendations.  Consider  a  paradigm 
Mith  two  equally  probable  weather  conditions,  two  aircraft  types,  and  a 
single  target  type.  Given  one  aircraft  Is  moderately  effective  against 
the  target  In  both  weather  types  while  the  second  aircraft  Is  near 
certain  to  kill  the  target  In  one  weather  type  and  as  certain  to  miss  It 
in  the  other,  the  first  aircraft  Is  likely  to  be  selected  by  the  model 
(to  be  flown  In  both  weather  types)  despite  the  dominance  of  the  other 
aircraft  In  the  second  weather  type. 

In  HA  the  effects  of  weighted  averaging  may  be  subtle.  A  situation 
Is  likely  in  which  for  four  of  six  weather  types,  the  effectiveness  of  an 
aircraft/best  weapon  combination  against  a  target  type  Is  quite  high 
while  In  the  other  two  weather  types,  the  effectiveness  of  this  aircraft 
is  negligible.  If  another  aircraft  has  mediocre  success  In  all  weather 
types  against  the  same  target,  it  might  well  be  selected  by  the  optimizer 
because  the  optimizer  is  not  allowed  to  see  the  "extreme"  effectiveness 
of  the  first  aircraft  against  the  target  type  in  particular  weather 
conditions.  A  weighted  average  model  will  not  necessarily  provide  valid 
answers  for  any  HA  scenario. 

A  second  major  function  of  the  external  model  is  to  accommodate 
processing  over  multiple  time  periods.  The  number  of  time  periods  is 
limited  to  seven  in  the  June  1982  model,  and  each  time  period  is  typically 
defined  to  last  fourteen  to  thirty  days.  Model  parameters  do  change  over 
time.  The  number  of  dead  targets  (0^)  is  accumulated  following  optimization 


for  each  time  period.  Other  parameters  (in  particular,  target  values) 
are  reinitialized  at  specified  time  intervals. 

The  use  of  multiple  time  periods  in  HA  is  myopic.  That  is,  optimiza¬ 
tion  proceeds  forward  in  time,  in  one  pass,  with  no  backtracking.  (Each 
optimization  seeks  to  inflict  maximum  damage  upon  enemy  targets  in  that 
tim»  pmriod  without  regard  for  the  effect  "decisions"  made  in  the  current 
time  period  may  have  on  outcomes  for  future  time  periods.) 

It  is  apparent  that  a  target  type  with  greater  than  average  defenses 
will  generally  have  a  higher  than  average  value.  Having  a  higher  target 
value  will  increase  the  likelihood  the  target  will  be  attacked--at 
least  in  a  short  duration  "conflict"— since  we  are  simply  trying  to 
inflict  the  greatest  damage  upon  the  enemy.  However,  by  avoiding  this 
target  type  in  a  longer  duration  conflict  and  killing  other  less  valuable 
and  less  heavily  defended  targets,  the  attacking  aircraft  might  be  used 
to  inflict  more  damage  on  the  enemy,  over  time,  by  surviving  longer  and 
killing  a  large  number  of  less  valuable  targets. 

Lack  of  logiatioal  aonatraint9  poses  the  most  significant  difficulty 
of  a  practical  nature  for  the  June  1982  model.  HA  uses  a  preferred 
weapon  without  regard  to  its  actual  availability.  The  internal  model 
never  "sees"  weapons— it  only  "sees"  sorties.  During  a  time  interval, 
the  model  will  continue  to  "fly"  a  sortie  type  as  long  as  the  objective 
function  value  is  improved  (subject  to  the  model  constraints).  Even  when 
it  is  evident  the  supply  of  a  preferred  weapon  has  been  exhausted  in 
previous  time  periods,  there  is  no  way  to  prevent  the  June  1982  model 
from  continuing  to  use  that  preferred  weapon  in  subsequent  solutions. 


C.  DESCRIPTION  OF  THE  JUNE  1982  HA  PROGRAM  CODE 

Appendix  0  is  a  hierarchy  chart  of  the  June  1982  HA  programs.  Sub¬ 
program  NONLIN  and  all  those  programs  strictly  subordinate  to  It  on  that 
chart  comprise  the  nonlinear  optimizer,  while  the  other  programs  manage 
Input  and/or  output. 

Calling  disciplines,  variable  naming  conventions,  and  documentation  of 
the  HA  code  are  neither  standardized  nor  consistent.  Variable  names  in 
the  system  frequently  do  not  agree  with  current  system  documentation  or 
with  [Ref.  2],  nor  are  they  consistent  among  subroutines.  (Variable 
names  within  the  optimization  code  are,  for  the  most  part,  consistent 
with  [Ref.  2].)  Appendix  E  details  the  name  changes  of  some  of  the 
variables  pertinent  to  the  Interface  between  the  main  program  and  the 
optimizer.  Appendix  F  [Ref.  4:  pp.  4-5]  provides  a  data  flow  for  the 
entire  NAP  process  as  It  was  executed  In  June  1982. 


III.  DISCUSSION  OF  TARGET  VALUES  IN  HEAVY  ATTACK 


A.  CRITICISM  OF  THE  USE  OF  TARGET  VALUES 

In  a  recent  analysis  of  HA  by  G.  Jenkins  [Ref.  5]  (an  Air  Force 

civilian  employee  and  user  of  HA)  the  manner  In  which  Inputs  are  prepared 

for  HA,  as  well  as  the  optimization  technique  used  In  the  model,  are 

discussed.  He  concludes  the  optimization  Is  straightforward  and  Infers 

all  Inputs  except  one  are  derived  objectively  and  correctly.  The  one 

Input  he  expresses  concern  over  Is  target  values. 

"...  the  entire  process  Is  based  on  optimization  of  firepower 
scores.  This  model  calls  It  military  worth  which  Is  probably  more 
correct,  since  command  centers  and  runways  really  don't  fit  In  the 
context  of  firepower  scores  as  do  tanks.  Nevertheless  the  purpose 
of  this  entire  process,  which  is  pursued  with  meticulous  objectivity 
throughout  each  set  .  .  .  bolls  down  to  optimizing  the  relative 
subjective  worth  of  target  values.  Granted,  this  methodology  Is 
probably  more  credible  than  the  proverbial  smoke-fllled-room 
approach;  however.  It  Indicates  that  there  Is  still  room  for 
Improvement"  [Ref.  5:  p.  12] 

He  continues, 

".  .  .  there  Is  room  for  concern  over  whether  the  model's  solution 
Is  credible  at  all.  Maybe  the  model  merely  serves  as  a  guide  to 
quantify  and  substantiate  some  decision-maker's  Intuitive  feeling, 
so  that  he  may  proceed  with  what  he  always  wanted  or  'knew'  to  be 
true.  Or,  maybe  there  Is  a  sincere  Interest  in  gaining  insights 
into  the  combat  process.  If  so,  there  Is  plenty  of  room  for 
Improvement  in  this  model.  .  .  .  "[Ref.  5;  p.  13] 

Jenkins  Is  not  alone  In  expressing  concern  over  the  use  of  target 
values  In  computing  an  optimal  munitions  mix  for  air  forces. 

NATO  first  Implemented  the  entire  Sabre  Mix  (now  called  NAP)  method¬ 
ology  with  few  alterations,  but  later  removed  target  values  from  the 
formulation.  The  new  formulation  simply  seeks  to  maximize  the  total 
number  ot  targets  killed  subject  to  a  (new)  constraint  for  each  target 
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type  mandating  predetermined  target  type  kill  proportions  relative  to 
other  target  types  (a  proportionality  constraint).  The  new  objective 
function,  new  constraints,  and  other  problem  constraints  (much  as 
originally  found  In  HA)  are  optimized  with  a  linear  programming  code 
[Ref.  6:  pp.  4-11].  The  reasons  for  embarking  on  the  reformulation  were 
given  as  follows: 

".  .  .  While  It  Is  recognized  that  the  concept  of  military  worth 
plays  a  central  role  In  tactical  air  mission  planning  models  with 
short  planning  periods,  this  approach  was  abandoned  for  the  following 
reasons: 

1.  Considerable  difficulty  arose  from  trying  to  assign  credible 
military  worth  functions  to  the  different  target  types. 

2.  It  was  considered  advantageous  to  let  proportions  In  which 
targets  of  different  target  types  are  killed  constitute  Input 
to,  and  not  output  from,  a  model  designed  to  contribute  to 
the  solution  of  a  logistical  problem."  [Ref.  6:  p.  3] 

The  concerns  expressed  regarding  the  use  of  target  values  In  HA  can 
be  summarized  as  follows.  Target  values  are  subjectively  derived  and, 
perhaps.  Invite  manipulation  of  the  model  by  those  executing  It.  They 
are  hard  to  assign  In  a  credible  fashion.  They  remain  the  only  subjective 
Input  In  an  otherwise  objective  process,  and  their  use  might  confuse  the 
distinction  between  tactical  and  logistical  decision  making. 

Discussions  with  Major  F.  Cooper,  the  officer  currently  charged 
with  executing  the  NAP  models  [Ref.  7],  reveals  another  perspective  on 
the  use  of  target  values  in  HA.  The  HA  model  is  run  separately  for  each 
major  theatre  (Europe,  Pacific,  S.E.  Asia,  etc.)  by  a  theatre  project 
team  consisting  of  modeling  personnel  (from  Major  Cooper's  office, 

AF/XOX)  and  military  contingency  planners  and  intelligence  experts 
currently  assigned  to  the  command  responsible  for  the  theatre  being 
examined.  Projected  targets  are  Identified  and  target  values  are 


assigned  for  the  first  time  in  a  given  scenario.  Targets  are  evaluated 
using  a  scale  of  zero  to  twenty  (relative  to  a  tank  platoon  which  is 
given  a  base  score  of  one).  The  model  is  then  executed  for  one  time 
period.  Based  on  the  results  for  that  first  time  period  and  an  examina¬ 
tion  of  the  projected  replenishment  capabilities  of  the  allied  and 
opposing  forces,  target  values  are  assigned  for  the  second  time  period. 

This  process  is  repeated  until  the  model  has  been  run  for  all  time 
periods.  This  cycle— process,  evaluate,  modify,  and  reprocess— has 
historically  developed  credibility  for  the  model  among  its  theatre  users. 
Manual  intervention  also  allows  target  values  to  be  manipulated  so  as  to 
discourage  inadmissable  solutions  produced  by  the  June  1982  HA  model 
(because  of  missing  constraints).  Such  manual,  judgmental  manipulation 
is  done  with  the  full  knowledge  and  concurrence  of  the  theatre  project 
team,  and  its  impact  on  model  realism  is  carefully  evaluated  before 
continuing  with  the  next  time  period.  This  careful  evaluation  of  results 
for  each  time  period  often  requires  twenty  or  more  model  runs  for  a  given 
scenario.  However,  the  model  is  thus  not  allowed  to  use  weapons  no  longer 
procurable,  or  to  use  weapons  in  quantities  greater  than  can  be  procured, 
or  to  fly  an  aircraft  to  targets  outside  the  aircraft's  range.  When  a 
theatre  study  is  completed,  the  results  reflect  the  project  management 
team's  consensus  and  its  total  combined  military  judgment. 

8.  A  CASE  IN  BEHALF  OF  THE  USE  OF  TARGET  VALUES  IN  HA 

The  use  of  target  values  in  HA  is  viewed  in  vastly  different  ways 
by  knowledgeable  people  familiar  with  the  model.  In  reviewing  the 
methodologies  used  by  USAF  nonnuclear  munitions  mix  models,  Jenkins  found 
the  use  of  target  values  in  HA  to  be  a  weak  link  in  an  otherwise  strong 


chain.  Loritzen  finds  their  use  difficult  and  inappropriate,  while 
Cooper  finds  them  absolutely  necessary  if  the  model  is  to  reflect  both 
the  commander's  priorities  (as  understood  by  his  contingency  planners  and 
intelligence  experts)  and  real-world  constraints  not  accommodated  by  the 
model's  formulation  [Refs.  5,  6,  7]. 

Jenkins  infers  HA  should  replace  the  use  of  target  values  with  a 

two-sided  game  reflecting  optimal  strategies, 

".  .  .  we  can  see  that  this  model  is  not  totally  unlike  the  other 
models  ....  However,  there  is  no  direct  gaming  structure.  This 
model  is  purely  a  one-sided  affair  and  the  only  service  provided  by 
the  opponent  is  the  supply  of  targets  and  an  unaffected  attrition 
rate.  The  staging  of  the  scenario  and  reconstitution  features  of 
the  model  could  involve  certain  optimal  strategy  games,  but  there 
is  no  evidence  of  this  in  the  process  .  .  ."  [Ref.  5:  p.  12] 

While  the  above  is  intriguing,  developing  the  two-sided  game  preferred 
by  Jenkins  would  require  a  scale,  a  set  of  values  with  which  both  sides 
will  be  originally  endowed  and  by  vWiich  each  side  will  either  gain  or 
lose,  depending  on  their  strategies  and  initial  endowments.  It  is 
apparent  that  this  scale  of  values  will  have  to  relate  to  target  values. 

If  it  is  granted  that  values  for  potential  U.S.  targets  are  not  derived 
easily,  then  how  much  harder  must  it  be  to  evaluate  targets  on  a  scale 
applying  to  both  the  U.S.  and  its  opponent(s)? 

NATO  removed  target  values  from  the  formulation  for  its  strategic 
aircraft  munitions  mix  model,  but  then  apparently  had  a  difficult  time 
validating  the  proportionality  constraint  used  in  the  new  formulation. 
Studying  the  linear  programming  dual  of  their  formulation  re^'eals  the 
dual  variables  are  "marginal  implied  military  worths  of  the  targets" 

[Ref.  6:  p.  15J.  In  fact,  Loritzen  concludes  that  in  order  to  get  valid 
results  from  the  new  formulation  "the  adjustment  of  proportionality 


factors  will  necessarily  have  to  be  done  manually  by  military  experts 
until  a  situation  is  reached  where  the  implied  military  worths  do  not 
differ  significantly  from  their  estimates  ..."  [Ref.  6:  p.  15]. 

If  reformulating  HA  as  a  game  or  reformulating  it  using  target 
proportionality  constraints  provides  no  relief  from  the  use  of  target 
values,  then  perhaps  running  the  engagement  as  a  simulation  model,  from 
the  first  day  of  the  engagement,  can  provide  a  more  objective  model  input. 
It  is  this  author's  opinion  that  while  the  use  of  simulation  model  outputs 
for  optimization  inputs  may  be  more  objective,  it  is  doubtful  anyone 
would  vouch  for  the  output  produced.  Further,  the  cost  of  running  such  a 
simulation  in  all  its  required  iterations  might  be  prohibitive. 

Finally,  an  analytical  model  might  be  used  to  provide  input  in  lieu 

of  "subjective"  target  values;  however,  some  significant,  though  more 

subtle,  aspects  of  battle  would  prove  particularly  difficult  to  model. 

In  evaluating  alternatives  for  incorporating  target  activated  munitions 

in  the  NAP  models,  Cudney  and  Bloomquist  state, 

"The  development  of  value  curves  must  be  based  upon  the  judgment 
of  military  commanders  and  analysts  who  are  experiened  in  esti¬ 
mating  the  effects  that  casualties  and  delay  might. have  on  the 
success  or  failure  of  specific  mil itary  missions."'^  [Ref.  8:  p.  65] 

Combatant  morale  is  also  directly  related  to  choices  regarding  target 
destruction  priorities.  Military  commanders  and  analysts  are  the  sole 
credible  source  for  evaluating  the  effects  of  such  factors. 

Without  consideration  of  such  factors  as  delay  and  combatant  morale, 
this  author  would  find  it  hard  to  accept  any  substitute  for  target 
values  produced  by  an  analytic  or  simulation  model. 

^Emphasis  added. 


If  no  apparent,  preferable  alternative  to  the  use  of  target  values 
exists,  why  Is  their  use  viewed  so  negatively?  It  is  likely  that  the 
practice  of  manipulating  target  values  to  compensate  for  model  short¬ 
comings  contributes  to  their  poor  reputation.  If  target  values  represent 
just  that,  the  value  of  a  target,  then  military  analysts  would  find  their 
use  easier  to  accept  as  valid.  It  is  difficult  to  stand  behind  model 
output  when  inputs  must  be  manipulated  so  violently. 

Still,  the  issue  of  subjective  model  input  remains.  It  is  this 
author's  belief  the  use  of  such  input  is  allowable,  even  necessitated, 
because  the  use  of  military  judgment  is  still  the  preferred  alternative 
when  trying  to  account  for  all  the  imponderables  existing  on  a  battlefield 
Unfortunately,  while  admitting  military  science  is  a  "soft  science," 
analysts  still  seek  to  "exorcise"  their  models  of  subjective  military 
inputs  (judgments)  rather  than  incorporating  and  exploiting  their  use. 


IV.  HEAVY  ATTACK  OPTIMIZATION  ALGORITHMS  AND  THEIR  PERFORMANCE 


•A.  THE  ORIGINAL  (JUNE  1982)  NONLINEAR  PROGRAMMING  ALGORITHM 

The  optimization  code  present  in  the  June  1982  HA  program  (consisting 
of  those  programs  strictly  subordinate  to  subprogram  OPTMUM  in  Appendix  0) 
appear  to  be  a  faithful  translation  from  the  original  FORTRAN  (to  PLl 
and  back  to  FORTRAN)  ''f  the  optimizing  code  described  in  [Ref.  2].  That 
code  solves  a  general  nonlinear  program  by  a  sequence  of  local  linear 
programs.  The  algorithm  employed, 

.  .  is  a  'local,'  'gradient,'  'stepwise'  correction  descent 
algorithm  ....  By  a  'stepwise'  procedure  we  mean  that  given  a 
point  y^  in  the  domain  of  the  functions,  a  'correction'  vector  ay 
is  determined  and  a  new  point  y  *  y^  +  k  ay  is  used  for  the  suc¬ 
cessor  'step.'  It  is  a  'local*  method  because  the  correction 
direction  ay  and  its  length  (determined  by  the  skalar  k)  are 
obtained  from  the  behavior  of  the  system  in  a  'sufficiently'  small 
neighborhood  of  the  current  point  y^.  It  is  a  'gradient'  technique 
inasmuch  as  the  gradients  of  the  function  gi(y)^  are  principally 
used  to  obtain  the  correction  direction.  ..."  [Ref.  2:  pp.  13-14] 

Use  of  this  algorithm  to  perform  an  HA  optimization  process,  while 
precise  and  correct,  involves  significant  expenditure  of  computing 
resources  (typically  five  to  six  CPU  minutes  on  an  IBM  3022).  Anticipat¬ 
ing  a  state-of-the-art  optimizer  would  perform  the  optimization  at  less 
expense,  the  Air  Force  requested  [Ref.  1]  the  June  1982  HA  optimizer  be 
replaced  with  the  X-System. 


B.  THE  X-SYSTEM 

Like  the  original  optimizer,  the  X-System  solves  a  nonlinear  problem 
with  a  sequence  of  local  linear  programs.  (The  HA  internal  model  consists 

2 

The  objective  function. 
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of  a  nonlinear  objective  function  subject  to  entirely  linear  constraints 
so  that  for  each  linear  program,  all  that  Is  required  Is  that  a  linear 
approximation  be  made  of  the  objective  function  and  then  a  "standard" 
linear  program  Is  run.) 

The  X-System  has  been  operational,  but  under  continuing  development 
since  1974  [Ref.  9].  It  Is  a  general-purpose,  state-of-the-art  optimiza¬ 
tion  system  which  Is  used  as  both  a  vehicle  for  research  and  as  the  basis 
for  a  number  of  commercially  Installed,  customized  applications  optimizers. 
It  consists  of  open  FORTRAN  subroutines  and  Is  Implemented  In  FORTRAN  IV. 
The  subset  of  FORTRAN  with  which  It  Is  coded  Is  accepted  by  a  majority  of 
FORTRAN  compilers. 

The  X-System  Is  designed  to  solve  large-scale  optimization  problems, 
and  Is  especially  effective  on  mixed  Integer  problems.  Decomposition 
Issues  have  been  an  area  of  major  Interest  to  the  designers;  however,  the 
core  linear  programming  module  has  received  the  most  design  effort.  It 
exhibits  many  unique  features  Including: 

1.  Hyper-sparse  data  representation  [Ref.  10]; 

2.  Complete,  constructive  degeneracy  resolution  [Ref.  11]; 

3.  Basis  factorization  [Ref.  12];  and 

4.  Elastic  range  constraints  [Ref.  9]. 

/ 

In  order  to  best  support  the  wide  variety  of  applications  using  the 
X-System,  the  system  Is  designed  to  support  all  other  optimization  features 
simultaneously  with  the  nonlinear  feature  (e.g.,  sortie  constraints  form 
an  Intrinsic  Generalized  Upper  Bound,  or  GUB,  set  which  has  been  exploited 
In  the  nonlinear  solution). 


C.  NUMERICAL  EXPERIENCE  WITH  THE  X-SYSTEM  IN  HA 

The  X-System  was  Imbedded  In  HA  as  a  subprogram,  without  changing 
the  internal  or  external  models,  and  delivered  to  the  Air  Force  in 
July  1982.  Headquarters,  United  States  Air  Force  (XOX/FM)  has  been 
testing  this  version  of  the  HA  code  (called  "Fast"  Attack  by  its  users) 
since  then.  The  X-System  returns  solutions  whose  objective  function 
values  agree  with  those  provided  by  the  June  1982  code  to  the  second  or 
third  significant  digit  in  leas  than  one  fiftieth  of  the  time  while  using 
a  fraction  of  the  compute  region.  However,  the  numbers  of  particular 
sorties  chosen  differ  significantly  in  some  instances.  These  differences 
result  from  the  level  of  precision  specified  for  the  optimal  objective 
function  value  which  permits  early  termination  of  the  algorithm  with  an 
acceptable  solution. 

Since  both  the  optimizers  described  are  supposed  to  deliver  correct 
solutions,  one  can  hardly  help  but  be  surprised  when  their  optimal  solu¬ 
tions  for  the  same  problem  differ,  no  matter  how  small  the  difference. 

One  fundamental  difference  in  the  two  algorithms  is  that  while  the 
original  optimizer  included  a  coded  gradient  function  for  the  objective 
function,  the  X-System  uses  an  automatic  numerical  difference  approxima¬ 
tion  to  estimate  gradients.  Use  of  this  approximation  in  the  X-System  to 
enhance  robustness,  that  is,  to  eliminate  the  errors  and  frustration 
associated  with  coding  derivative  functions,  appears  to  be  responsible  for 
the  small  differences  in  objective  function  value. 

A  solution  precision  factor  is  used  by  the  X-System.  This  algorithm 
parameter  directs  the  X-System  to  stop  optimization  at  the  first  point 
where  the  tolerance  of  the  solution  is  estimated  to  be  comparable  to  user 


requirements,  or  confidence  in  the  precision  of  input  data.  (This  avoids 
wasting  computing  resources  extracting  the  "last  few  pennies"  in  optimality 
from  a  problem  for  which  input  coefficients  have  been  rounded  to  the 
next  higher  dollar.)  By  tightening  this  factor  somewhat,  perceived 
instability  in  total  numbers  of  individual  sorties  can  be  eliminated. 
However,  if  this  tolerance  factor  is  out  of  proportion  with  user  confidence 
in  input  data,  any  "stability"  achieved  is  illusory. 

The  X-System  has  enabled  HA  to  be  used  on  a  timesharing  system. 
Internal  models  with  81  constraints  (13  6UB)  and  793  variables  typically 
yield  solutions  in  10-15  CPU  seconds  on  an  IBM  3033  processor,  using 
approximately  250K  bytes.  The  much  faster  response  of  the  enhanced 
system  has  not  only  enabled  speedier  evaluations  for  the  theatres,  but 
has  encouraged  a  critical  review  of  the  HA  model.  It  is  now  technically 
possible  to  add  model  enhancements  because  neither  space  nor  time  constrain 
the  problem  as  they  did  with  the  prior  optimizer. 


.  A  NEW  HEAVY  AHACK  EXTERNAL  MODEL  (WEATHER  WARS 


In  an  attempt  to  ameliorate  some  of  the  major  problems  in  the  HA 
model,  a  new  external  process  was  designed  in  July  and  partially  imple¬ 
mented  in  August  1982.  It  is  still  undergoing  testing  and  refinement. 

The  new  model,  known  as  "Weather  Wars"  (WW),  does  away  with  the  use 
of  weighted  average  sorties  and  attempts  to  logistical ly  constrain  the 
problem. 

WW  avoids  the  use  of  weighted  averages  by  building  sorties  for  a 
particular  weather  type.  Optimization  is  performed  and  inputs  are 
updated  and  reinitialized  as  in  the  former  HA;  however,  at  the  end  of 
processing  for  the  last  time  period,  another  "weather  war"  is  "fought" 
in  which  sorties  are  built  for  a  different  weather  type. 

Running  separate  "wars"  for  each  anticipated  weather  type  (typically 
six)  is  costly.  However,  the  expense  is  offset  by  the  speed  with  which 
the  X-System  provides  internal  model  solutions.  When  weighted  averaging 
of  weapons  expended  is  performed  following  completion  of  all  "weather 
war"  processing,  the  resulting  weighted  average  solution  is  provided  and 
at  no  additional  cost,  so  is  the  mazimax  solution,  the  number  of  weapons 
required  to  meet  all  constraints  and  inflict  great  damage  upon  the  enemy 
even  if  the  weather  becomes  the  enemy's  consistent  ally. 

WW  logistical ly  constrains  the  problem  by  noting  maximum  procurable 
quantities  for  each  weapon  type  and  by  reading  in  a  user-defined  number 
of  "best"  weapon  types  for  an  aircraft  operating  against  a  particular 
target  type  in  a  given  weather  condition.  Prior  to  each  optimization. 


sorties  are  built  and  probabilities  of  effectiveness  (P^j's)  are 
assigned  using  the  "best"  weapon  type  still  available.  If  all  the  "best" 
weapon  types  for  a  particular  aircraft/target  combination  are  no  longer 
available,  the  model  builds  sorties  using  a  fictitious  weapon  type  with  a 
zero  coefficient  of  effectiveness. 

The  internal  model  still  has  no  explicit  logistical  constraint,  and 
given  time  periods  of  fourteen  to  thirty  days,  will  include  sortie  totals 
in  some  time  period  solutions  which  consume  weapons  in  quantities  greater 
than  will  be  available.  However,  this  "over-use"  of  a  weapon  type  can  be 
made  arbitrarily  small  by  reducing  time  period  duration  (and  subsequently 
increasing  total  numbers  of  optimizations).  Another  possible  method  for 
strictly  limiting  the  numbers  of  a  weapon  type  used  is  to  run  the  entire 
WW  model  iteratively,  reducing  the  maximum  procurable  quantity  of  a 
weapon  type  to  the  number  used  in  the  time  period  prior  to  the  one  in 
which  the  "over-use"  occurred. 

WW  permits  analysis  of  realistic  scenarios  in  which  sorties  are  to 
be  selected  after  weather  conditions  are  known.  The  June  1982  HA  infers 
an  assumption  that  sorties  must  be  planned  with  only  synoptic  weather 
forecasts,  or  that  various  weather  conditions  will  exist  throughout  the 
theatre  in  specified  proportions.  WW  presents  opportunities  for  decision 
analysis  incorporating  laeather-dependent  target  values  and  damage 
confirmability. 


VI.  POTENTIAL  FUTURE  DIRECTIONS  FOR  HEAVY  ATTACK 


A.  HA  INTERNAL  MODEL  AS  A  GENERALIZED  NETWORK 


It  is  often  advantageous  to  reformulate  an  optimization  problem  Into 
an  equivalent  model  which  may  be  easier  to  solve.  Recent  computational 
advances  In  the  efficient  solution  of  generalized  networks  [Refs.  13,  14] 
have  allowed  these  relatively  specialized  linear  programs  to  be  solved  In 
a  fraction  of  the  time  required  to  solve  them  with  "standard"  linear 
programming  techniques. 

The  Internal  HA  model  can  be  viewed  as  a  generalized  network  If 
flight  composition  constraints  are  Ignored  and  the  objective  function  Is 
simplified  (by  letting  Cj  *  0  for  all  j,  or  assuming  a  target  rich 
environment)  as  follows; 


J  I 

maximize:,  Z  T  ''j'’ijSir 


'ij 


j*l  1*1 


The  model  can  then  be  viewed  as  displayed  In  Figure  1. 

More  general  views  of  HA,  Including  weapons  and  time  periods,  can  be 
formulated  as  multicommodity  compositions  of  generalized  networks. 

The  preceding  perspective  of  the  HA  problem  as  a  generalized  network 
Is  of  more  than  purely  academic  Interest.  Work  has  been  published 
[Ref.  15]  and  research  continues  [Ref.  16]  solving  generalized  networks 
with  side  constraints  (such  as  flight  composition  constraints).  A 
commercial  quality  optimization  system  exploiting  this  new  technology 
could  provide  a  new  vehicle  for  enhancing  the  efficiency  with  which  HA  Is 
processed. 
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Figure  1.  Generalized  Network  View  of  the  Simplified  HA  Internal  Model 

B.  AN  EXPANSION  OF  THE  HA  INTERNAL  MODEL  TO  INCLUDE  WEAPONS  AND  TIME 
Headquarters  Armament  Division  (AFSC/XR)  proposed  to  Headquarters 
United  States  Air  Force  in  January  1982  that  HA  be  reformulated  as  a 
nonlinear  mixed  integer  problem.  Appendix  G  presents  the  basic  concept 
for  the  reformulation.  As  reported  by  Dean  [Ref.  17;  pp.  56,  59],  the 
X-System  has  solved  nonlinear  integer  and  mixed  integer  programs. 

(However,  the  size  of  the  integer  problems  Dean  reported  were  considerably 
smaller  than  the  typical  HA  internal  model.)  The  proposed  formulation  is 
basically  an  expansion  of  the  dimension  of  the  internal  model  to  include 
weapons . 

Unfortunately,  the  model  provided  in  Appendix  G  is  intractable 
as  stated  and  does  not  address  all  the  issues  pertinent  to  HA.  It 
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entirely  overlooks  two  model  components  described  previously:  weather 
and  optimization  over  time.  Also,  it  cannot  ensure  weapon  selection  of  a 
"best"  weapon  for  a  particular  aircraft/target  combination  prior  to  a 
"second  best"  weapon  and  so  on  to  the  "n^^  best."  A  prioritization 
constraint  is  presented  composed,  in  part,  of  binary  indicator  variables. 
However,  the  mechanism  for  enforcing  the  use  of  these  binary  variables  is 
not  presented. 

While  a  device  for  enforcing  the  use  of  the  binary  variables  can  be 
stated,  this  problem  may  be  solved  at  less  expense  by  allowing  the 
selection  of  sorties  to  occur  over  the  entire  range  of  weapons  considered 
by  the  problem.  If  the  selection  priority  is  ordered  by  (expected 
type  j  target  kills  by  a  type  i  aircraft  loaded  with  type  k  weapon), 
prioritization  is  then  enforced  intrinsically  by  the  presence  of  P.^|^ 
in  the  objective  function.  This  alleviates  the  need  for  both  prioritiza¬ 
tion  constraints  and  binary  variables,  so  that  by  expanding  the  size  of 
the  problem,  the  use  of  binary  variables  can  be  eliminated  and  the 
problem  is  made  much  easier  to  solve. 

Using  the  AFXR/SC  proposal,  without  integer  variables,  as  basis  for  a 
new  approach,  optimization  over  time  could  be  addressed  by  further 
expanding  the  dimension  of  the  problem  to  include  time.  The  resulting 
formulation  would  be: 


J 

Maximize: 


I 

k 


subject  to: 


1.  Sorties  available. 


(1  -  r) 


n  NW  /  J  n-l 

^1  (j?i  *  S  '''j"" 


<  (1  ♦  r)  V  RS,^ 


1  »  1,  ....  I;  n  »  1,  ...,  N 


2.  Target  constraints. 


I  NW 


-jn  -  ^^**1jlcn^1jkn  -  “^jn*  J  “  ••• 


3.  Weapon  logistics. 


I  J  N 


iS  j?i  i5i  ^ . 


4.  Flight  composition  criteria. 


(1  -  »m)  S 


V<"  *  j?j  ^V"")  - 

k  »  1,2,  ... ,  k;  m  =»  1,  2, 


5.  Target  losses. 


'^jn  ’  °j(n  +  1)* 

All  parameters  retain  their  previous  definitions  unless  (re)deflned 


in  the  following: 


I  NW 


in 

*  i?i  k?i  '’Ukn5ijkn»): 

k  »  weapon  type  index  (k  »  1,  ...,  NW); 

n  »  time  period  index  (n  *  1,  ...,  N); 


r  »  sortie  equality  range  restriction  factor; 

Wj^  *  number  of  available  weapons  of  type  k; 

RSi  »  resupply  quantity  (Initial  quantity.  If  n  »  1)  of  sorties 
available  for  aircraft  1  In  period  n; 


%  -Tf '09(i-Tj;  V  = 

a  number  of  weapons  of  type  k  loaded  on  aircraft  of  type  i; 

^iJkO  “  '’•®! 

Fijkn  *  f»*iendly  aircraft  attrition  factor. 

Time  periods  would  be  connected  by  a  friendly  aircraft  attrition 
factor,  associated  with  each  aircraft/target/weapon  combination. 

The  target  losses  constraints  equate  dead  targets  in  period  n  +  1  (Dj(p+ 
with  those  killed  by  the  end  of  period  n  (K.  ). 

Unfortunately,  if  any  C.  i  0,  the  target  losses  constraint  is 

J 

nonlinear  and  the  model  becomes  somewhat  more  difficult  to  solve. 

Also,  the  attrition  factor,  might  realistically  be  defined  as  a 

nonlinear  function  of  time  period  or  prior  attrition.  However,  it  is 
believed  these  nonlinearities  can  be  accommodated  by  a  state-of-the-art 
optimizer. 

The  Weapons  Logistic  constraint  is  appropriate  when  HA  is  used  as  a 
munitions  procurement  model.  In  HA's  secondary  role,  providing  theatre 
commanders  with  insights  into  scenarios,  a  weapon  logistics  resupply 
constraint  might  be  preferred.  Let  Wj^^  represent  the  resupply  of  weapon 
type  k  arriving  in  the  theatre  at  the  beginning  of  time  period  n.  Such 
constraint  can  be  stated  as  follows: 

3.1  Weapon  Logistics  resupply. 

I  J 

^  '*'^kn  ^  ^  ^  '’ik^iikn  — 

n  £  CN  i»l  j=l  n  £  CN 

CN*1,  ...,N;k»l,  ..., 

However,  this  constraint,  if  used  as  stated,  produces  a  dense  problem 
matrix.  Model  clarity  and  optimization  performance  would  improve  with 


the  addition  of  variables  to  represent  the  unused  weapons  of  type  k 
remaining  at  the  end  of  time  period  n.  This  new  constraint  can  be  stated 
as  follows: 

3.1.2  Weapon  logistics  resupply. 

I  J 

“k(n-l)  *  ’^kn  "  *-ik^ijkn  “  “kn* 

n  *  Lf  •••j  Nj  Ic  ■*  Xf  •••}  NW 

where. 


"kO  “ 
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VII.  CONCLUSIONS  AND  RECOMMENDATIONS 


This  research  was  undertaken  with  the  belief  that  HA  was  a  single 
optimization  model.  Two  models  were  identified  and  characterized.  An 
internal  (optimization)  model  was  found,  and  an  accompanying  external 
model  was  discovered  to  principally  constitute  a  circumvention  of  internal 
model  shortcomings.  Both  models  have  been  analyzed  in  detail,  with  special 
emphasis  on  the  context  of  their  use:  scenario  evaluation  for  theatres. 
The  potential  strengths  and  weaknesses  of  HA  have  been  investigated. 

HA  has  been  provided  with  a  new,  fast  optimizer.  A  new  prototype 
external  model,  Weather  Wars,  which  corrects  some  of  the  more  obvious 
shortcomings  of  HA,  has  been  designed  and  coded.  To  a  degree,  the 
prototype  suffers  from  the  same  lack  of  standard  calling  disciplines, 
variable  naming  conventions,  and  documentation  as  its  predecessor, 
precisely  because  it  is  a  modification  of  its  predecessor.  Any  futher 
attempts  to  modify  the  existing  external  model  are  unlikely  to  provide 
continuing  user  satisfaction.  However,  an  entirely  new  HA  can  be  written 
to  exploit  the  insights  gained  in  this  research. 

What  HA  has  always  needed  is  a  single  model,  a  single  formulation, 
which  encompasses  enough  of  the  real  problem  to  be  adjudged  realistic. 
While  this  may  have  been  impossible  in  1974,  given  the  state-of-the-art 
in  optimization,  it  is  feasible  now.  A  single  model  such  as  that  proposed 
in  the  preceding  section  would  not  only  be  easier  to  understand,  but  when 
implemented  should  actually  run  faster  than  the  current  HA,  providing 
better  solutions. 


38 


APPENDIX  A.  LINEAR  RESTATEMENT  OF  TARGET  CONSTRAINTS 


Target  constraints  are  of  the  form: 

1  1  j  *  1,  2,  J; 

which  is  restated: 

T. 


-C. 


I 


j  *  1,  2.  .... 


First  the  upper  inequality  is  solved  for  the  linear  term  z  P..S 


T. 


-C. 


I 


(1  ■  exp  (  ^  (»j  PuSij)))  <Cj. 


1  -  Cj  <  exp  (^(,j  *  PijSij))). 


-c. 


I 


-T. 


I 


-jA  dog  (1  -  Cj.))  >  (oj  +  .Ej  PijS,j), 


-T, 


I 


-Cj-  dog  (1  -  Cj))  -  ^  P,.s,. 


Similarly,  the  lower  inequality  is  solved: 

T.  -C.  I 

^  (1  -  exp  (  -a  (a  +  ^  Pi.S^.))), 


C  -C .  I 

i  a  <  (1  .  exp  {  («.  +  t.  PiiS..))), 


log  (1  -  tj  ^)  >  (  (a^.  +  £  PijSij)). 

V  J  • 

:Ji(i09(i-.^^l))-.j<(£p,jS,j). 

«J  J 
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APPENDIX  B.  ALGEBRAIC  MANIPULATION  OF  -  Dj 


Kj  .^(1  -  exp  ( 


then  noting 

-C .  C. 

exp  (.a.j)  -  1  -  TiOj, 

W  V 

and  letting 


the  term  (from  the  current  HA  Internal  model  objective  function) 

can  be  restated  as  follows: 


’  •cj’  Oj)(exp  (  ^  Xj)))  •  °j  (  t4  ^ 

*  ^  Xj.))  -  Dj(  ^  )) 

J  J  J  J 

T  C  T  -C 


If  Cj  has  a  value  of  one,  then  Kj  -  simplifies  further  to: 


If  Cj  has  a  value  approaching  zero,  then  Kj  -  approaches  Xy 
Recalling  (1  -  exp  (-x))  is  approximately  x  for  small  x,  and  noting 

-c. 

(  Xj)  ->  0  as  Cj  ->  0, 

J 

and  further  noting  that  as  C-  approaches  zero,  the  quotient  T./C^ 

j  j  j 

will  become  so  large  as  to  leave  the  effect  of  Dj  negligible,  Kj  -  Dj 
then  becomes 


Xj,  when  Cj  *  0. 


In  a  target  rich  environment,  no  matter  what  the  value  of  C.,  X^/T. 

V  J  J 

will  be  quite  small.  Noting  the  fact  that  (1  -  exp  (-x))  is  approximately 
x  for  small  Xj  -  Oj  is  finally  approximated  by; 


Thus,  Kj  is  nearly  liTtear  in  a  target  rich  environment. 


APPENDIX  C.  ORIGINAL  HEAVY  ATTACK  INPUT-PROCESS-OUTPUT 
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APPENDIX  E.  VARIABLE  NAME  CHANGES  IN  HA  PRIOR  TO  OPTIMIZATION 


no.  side 
constraints 

XNAOC 

NAOC 

in 

ROW 

IDAC 

®tn 

PCTX 

PCT 

#  In  set 

m 

NTSX 

NUMTGT 

set  J_ 
m 

lARRY 

lARRY 

— — 

S. . 
ij 

YS 

SOL 

NSORT/SOL 

ObJ  Fen  Value 

GM 

OBJ 

OBJ 

APPENDIX  F.  NAP  MODELS  INPUT-PROCESS-OUTPUT  RELATIONSHIPS 


Weapon  delivery  profile  data 


Weapon  effectiveness 


le 

Payloads 


e  7  1 

Fractional  kills  per  pass  (FKP)  | 


Tarqet  description 


I  Fractional  kills  per  pass  (FKP)  | 

I  by  weapon/delivery  condition  j 
I  for  each  aircraft  and  target  f 
In-year  weapon 


lie 
Payloads 


Acaulsitlon  probabilities 


WEAPONICAL 

Computes  the  fractional  kills 
per  pass  (FKP)  for  every 
aircraft  delivery  condition 
and  target  combination. 


INBETWEEN 

Reformates  FKP  data  Into  one 
file  with  the  FKPs  grouped  by 
targets 


SURVIVOR 

Computes  the  expected  kills 
per  sortie  (EKS)  and  the 
attrition  sustained  by  attack¬ 
ing  each  target  by  a  specified 
weapon  and  delivery  profile 
with  a  specified  aircraft 
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EKS  and  attrition  for  each 
aircraft  and  weapon  by  target 


SELECTOR 

Selects  the  preferred  delivery 
condition/weapon  for  each  air¬ 
craft/target/delivery  band 
combination. 


APPENDIX  G.  AFSC/XR  PROPOSED  NEW  HA  METHODOLOGY 

Definition  of  Variables: 

i  «  Aircraft  type  index  (i  »  1,  ...»  I); 

j  •  Target  type  index  (j  *  1,  ....  J); 

k  »  Weapon  type  index  (k  >  1,  ...»  K); 

Tj  »  Number  of  j  type  targets; 

Dj  *  Cumulative  number  of  targets  killed  in  prior  time  periods; 

P^i|,  *  Expected  number  of  type  j  targets  killed  per  type  i  aircraft 

^  loaded  with  type  k  weapon  when  no  other  targets  of  type  j  have 

been  previously  killed  and  when  conditions  of  confirmability 
are  perfect; 

S..|^  »  Number  of  sorties  of  type  i  aircraft  flown  with  weapon 

type  k  against  target  type  j; 

F.  »  Quantity  of  sorties  (fragable)  available  for  aircraft  type  i; 
Vj  =  Value  (Military  Worth)  of  target  type  j; 

tj  »  Lower  bound  on  targets  of  type  J  to  be  killed; 

Qj  =  Number  of  type  j  targets  killed; 

Cj  a  Target  kill  confirmability  parameter  for  j  type  targets 
(as  defined  in  old  formulation); 

W|^  a  Quantity  of  type  k  weapons  available; 

L^jl^  a  standard  loadout  of  weapon  type  k  on  aircraft  type  i  used 

^  against  target  type  j; 

n  a  Number  of  members  in  the  weapon  prioritization  sets; 

n/i  a  The  p^^  priority  member  (a  k  value)  of  the  ordered  weapon 
'  ^  values  valid  for  the  i’^”  aircraft  type, 

target  type  combination  (p  ranges  from  1  to  m^”  best); 

m  a  flight  composition  constraint  index  (m  »  1,  2,  M); 

i|^  a  aircraft  type; 


»  +1,  maximum  (-1,  minimum); 

»  set  of  targets  for  which  a  maximum  (minimum)  flight 
composition  is  required;  and 

*  maximum  (minimum)  proportion  of  sorties  flown  by  aircraft 
type  ijjj  against  targets  included  in  set 

The  formulation; 


iimize  Z  =  V.(Q.  -  O*; 

j,l  J  3  J 


where 


Qj  .  ^  -  .*p  ^  ^  ^ 

-T.  C.O. 

<»<  *  log  (1  -  ) 

J  Cj  -TT 


subject  to: 


Sortie  constraint; 


T . 

»  •  •  • »  ^  » 


Target  constraints; 


1  1  Tj;  j  =  1,  ...»  J; 

Side  (flight  composition)  constraints; 


^^(1  -  •„)  *  E(-,„)  s,^|^  <  0. 


m  »  1,  2,  M; 

k  «  1,  2,  K; 


Weapon  constraints; 


Jk 

fi  j?i  * . ''' 
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Prioritization  constraints; 


where  this  indicator  variable  is  defined  as: 


1  *  1. 
j  “  1. 
P  *  1, 


P+1 


L  1;  otherwise 


I; 

J; 

n; 
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